On Polynomials Related to Powers of the Generating Function of Catalan's Numbers
نویسنده
چکیده
Catalan's sequence of numbers {C„}% = {1,1,2,5,14,42,...} (nr.1459 and ,4000108 of [14]) emerges in the solution of many combinatorial problems (see [2], [4], [5], and [16] for further references). The moments ju2k of the normalized weight function of Chebyshev's polynomials of the second kind are given by Ck /2 (see, e.g., [3], Lemma 4.3, p. 160 for /= 0, and [17], p. II3). This sequence also shows up in the asymptotic moments of zeros of scaled Laguerre and Hermite polynomials (see [9], eqs. (3.34) and (3.35)). The generating function c(x) Z^=0 Cnx is the solution of the quadratic equation xc(x) c(x) + 1 = 0 with c(0) = 1. Therefore, every positive integer power of c(x) can be written as
منابع مشابه
On composition of generating functions
In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...
متن کاملSome Identities and a Matrix Inverse Related to the Chebyshev Polynomials of the Second Kind and the Catalan Numbers
In the paper, the authors establish two identities to express higher order derivatives and integer powers of the generating function of the Chebyshev polynomials of the second kind in terms of integer powers and higher order derivatives of the generating function of the Chebyshev polynomials of the second kind respectively, find an explicit formula and an identity for the Chebyshev polynomials ...
متن کاملOn Polynomials Related to Derivatives of the Generating Function of Catalan Numbers
In [3] it has been shown that powers of the generating function c(x) of Catalan numbers {QaeNo ft ^ > > > 4 2 , •••}, w h e r e o : = {°, I> •••} (1 4 5 9 a n d A000108 of [8] and references of [3]) can be expressed in terms of a linear combination of 1 and c(x) with coefficients replaced by certain scaled Chebyshev polynomials of the second kind. In this paper, derivatives of c(x) are studied ...
متن کاملTutte polynomials of wheels via generating functions
We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.
متن کاملHosoya polynomials of random benzenoid chains
Let $G$ be a molecular graph with vertex set $V(G)$, $d_G(u, v)$ the topological distance between vertices $u$ and $v$ in $G$. The Hosoya polynomial $H(G, x)$ of $G$ is a polynomial $sumlimits_{{u, v}subseteq V(G)}x^{d_G(u, v)}$ in variable $x$. In this paper, we obtain an explicit analytical expression for the expected value of the Hosoya polynomial of a random benzenoid chain with $n$ hexagon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000